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Abstract 

In this paper, the strong interval-valued neutrosophic intuitionistic fuzzy graphs are 
suggest. Cartesian product, composition and clamp of two strong interval-valued neutrosophic 
intuitionstic fuzzy graphs defined. Some propositions involving strong interval-valued 
neutrosophic intuitionistic fuzzy graphs are stated and proved. We introduce the opinion of 
product of two interval-valued intuitionistic fuzzy graphs and investigate some of their 
properties. We discuss some propositions on Cartesian product and define some properties on it. 
Strong interval-valued neutrosophic intuitionistic fuzzy graphs allows attaching the truth- 
membership(t), indeterminacy-membership(i) and falsity —membership degrees (f) both to 
vertices and edges. Combining the strong interval valued neutrosophic set with graph theory, a 
new graph model emerges, called strong interval neutrosophic intuitionistic fuzzy graph. 


Keywords: Intuitionstic fuzzy graph, Interval valued intuitionstic fuzzy graph. 


1. Introduction 

In 1965, Zadeh [21] inaugurated the conception of fuzzy set as a method of finding 
uncertainty. In 1986, Atanassov proposed Intuitionistic Fuzzy set (IFS) [3] which looks more 
accurately to uncertainty quantification and provides the opportunity to precisely model the 
problem based on the existing knowledge and observations. After three years Atanassov and 
Gargov [4] introduced Interval-Valued Intuitionistic Fuzzy Set (IVIFS) which is helpful to model 
the problem precisely. 

In 1975, Rosenfeld [14] introduced the concept of fuzzy graphs. Yeh and Bang [8] also 
introduced fuzzy graphs independently. Fuzzy graphs are useful to represent relationships which 
deal with uncertainty and it differs greatly from classical graphs. It has numerous applications to 
problems in computer science, electrical engineering, system analysis, operations research, 
economics, networking routing, transportation, ect. Interval-Valued Fuzzy Graphs (IVFG) are 
defined by Akram and Dudec [1] in 2011. Atanassov [4] introduced the concept of intuitionistic 
fuzzy relations and Intutionistic Fuzzy Graph (IFG).In fact, interval-valued fuzzy graphs and 
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interval valued intuitionistic fuzzy graphs are two different models that extend theory of fuzzy 
graph. S.N.Mishra and A.Pal [9] introduced the product of interval valued intuitionistic fuzzy 
graph. Akram and Bijan Davvaz [1] introduced Strong Intuitionistic Fuzzy Graphs(SIFG). In this 
paper, The opinion of Strong Interval-Valued Intuitionistic Fuzzy Graphs (SIVIFG) are 
introduced. 

Many works on fuzzy graphs, intuitionistic fuzzy graphs and interval valued 
intuitionistic fuzzy graphs (Antonios K et al. 2014; Bhattacharya 1987; Mishra and pal 2013; 
Nagoor Gani and shajitha Begum 2010; Nagoor Gani and Latha 2012; Shannon and atanassov 
1994) have been carried out and all of them have considered the vertex sets and edge sets as 
fuzzy and/or intuitionistic fuzzy sets.Further on, Broumi et al. (2016b) introduced a new 
neutrosophic graph model, This model allows attaching the membership (t), indeterminacy(i) 
and non-membership degrees (f) both to vertices and edges. 
2. Preliminaries 

In this section, the authors mainly recall some notions related to neutrosophic 
graphs, strong interval valued neutrosophic sets, intuitionistic fuzzy graphs, Strong interval 
valued neutrosophic intuitionistic fuzzy graphs, proper to the present work. The readers are 
consulted for further details to (Broumi et al.2016b; Mishra and Pal 2013; Nagoor Gani and 
Basheer Ahamed 2003;Parvathi and Karunambigai 2006;Smarandache 2006;wang et al.2010; 
Wang et al. 2005a). 


3.Interval- Valued Intuitionistic Fuzzy Graph 
In this section, we introduce the Interval valued intuitionstic fuzzy graph and the 
conception of Strong interval valued intuitionstic fuzzy graph. 


Definition 3.1 

A fuzzy set V is a mapping o from V to [0,1]. A fuzzy graph G is a pair of functions G= 
(o, 4) where o is a fuzzy subset of a non-empty set V and up is a symmetric fuzzy relation on o, 
ie. u(uv)< o(u) Ao(v). The underlying crisp graph of G=(o,u) is denoted by G’ =(V,E) 
where Ec Vx V. 

Let D[0,1] be the set of all closed subintervals of the interval [0,1] and element of this set 
are denoted by uppercase letters. If MeD([0,1] then it can be represented as 
M =[M,,M,,],where M, and M,, are the lower and upper limits of M. 
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Definition 3.2 

An intuitionistic fuzzy graph with underlying set V is defined to be a pair G 
=(A, B) where 

(i) the functions w,:V — [0,1] and vy, :V — [0,1] denote the degree of membership and 
non membership of the element x ¢V_ respectively, such that O< w,(x)+y,(x) <1 for all 
xev. 

(ii) the function w,:ECVxV-—>/[01] and y,:ECVxV-—[O1] are defined by 
Mp (x, y)) S min( £4,(x), 4(y)) and v,((x, y)) 2 max(y,(x),74(y)) such that 

OS uy (x% y) +7, y)) SL, VO, ye E. 


Definition 3.3 
An intuitionistic fuzzy graph G=(A,B) is called strong intuitionistic fuzzy graph if 


Hp (xy) = min( H,(%), H(y)) and Vp(Xy) = max( V(X), V(y)) ,forallxyeE. 


Definition 3.4 

An interval valued intuitionistic fuzzy graph with underlying set V is defined to be pair G 
=(A,B) where 
1) The functions M,:V— D[0,l] and N,:V — D[0,1] denote the degree of membership and 
non membership of the element x <€V, respectively such that O<M,(x)+N,(x) <1 for all 
xev. 
2) The functions M,:ECVxV—>D[Ol] and N,:ECVxV—D[O,1] are defined by 
Mp, ((x,y)) Smin(M,(0),M4,0)) and Ng, (x,y) 2 max(N 4,0), Nq()), and 
Ma, (x, y)) < mn M ,,(x),May(y)) and Nz, ((x, y)) 2 max( N(x), Nay(y)) such that 
0<M,,(x% y)+Ney(x% y) <1 Vax y) e€E£. 


Strong Interval-Valued Intuitionistic Fuzzy Graph 


Definition 3.5 

An interval valued intuitionistic fuzzy graph G=(A,B) is called strong interval valued 
intuitionistic fuzzy graph if M,,(xy) = min( M,,, (x), M,,(y)) and 
Nx, (xy) = max( N,, (x), Ny, ()), if M py (xy) = min( M 47) (x), M ay (y)) and 


N gy (XY) = max( N yy (X), N ay (y)), Vxy EE. 
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Example 3.1 


Figure 1 is an SIVIFG G=(A,B) 


A= {(x, [0.4,0.6], [0.2,0.3]), (y, [0.5,0.6], [0.1,0.3]), (z,[0.7,0.5], [0.3,0.1])} 
B= {(xy, [0.4,0.6], [0.2,0.3]), (vz, [0.5,0.6]), (xz, [0.4,0.6], [0.3,0.1])}. 


where 


<x,[0.4,0.6].[0.2.0.3]> 


<xZ,[0.4,0.6].[0.2,0.3]> 
<xy,[0.4,0.6],[0.2.0.3] 


<y,[0.5,0.6].[0.1,0.3]> <yz,[0.5,0.6].[0.3.0.1]> <z,[0.7,0.5],[0.3,0.1]> 
Figure-1 Strong Interval Valued Intuitionistic Fuzzy Graph 


Definition 3.6 


Let A,and A, be interval-valued intuitionistic fuzzy subsets of V, and V, respectively. 


Let 8B, and B, interval-valued intuitionistic fuzzy subsets of EF, and E, respectively. The 


Cartesian product of two SIVIFG, G, and G, is denoted by G, xG, =(A, x A,, B, x B,) and 
is defined as follows: 


1) (Mg, XM 4, 45x) = min( M 4, (,),M 4,2) 
(M gy XM gy os Xp) = mi M gy (%,),M ay (Xp) 
(Nn Naps Xp) = max( V4, (4), Vg) 
(Nay Nay Ms %p) = max N 4 (2,),N ay (22), Wx, EV,,% EV, 

2) (My, XM p,, (2 x), ¥>)) = min M 4, (2), M 9,99) 

(M py ¥M py (asx) (0% ¥p)) = MING M yy (0) M gy 9)) 
(Nn XN py (sy (ax, YQ) = MAXCN (0), Np, (239) 


(Neu sas New (2%, Xx, (Xx, Y2)) = max( N ay (%), Nay (%Yo ) Vx, €V,,x,y, € EF, 
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3) (M gy XM MCX, 2)094.2)) = min M », %,y,)6M 4, (2)) 
(M gu x May M(x, ZC, 2) = min( M gy (%191),M au (z)) 
(Nar x Nar (%, 2), 2)) = max( Nar (%1)> N 41 (2) 


(Nau x Naw Mx, > ZY, z)) = max( Neu (4 ), N au (2) VzeE Vi.xy, E E, 
Theorem 3.1 
Union of two strong interval valued intuitionistic fuzzy graphs is always SIVIFG. 


Proof: 
Let Gi and G2 are SIVIFG, there exist x,y, € E,,i=1,2 such that 


M 4%; ¥;)) = min( M ,, (x;),M 4,(9;)), 1=1,2. 
M gy (x, y,)) = min( M 47 (%,),M ay (y,)) , = 1,2. 
N(x, ¥,)) = maxCN 4, (%;),N 4.0), = 1,2. 
N gy (GY) = maxCN ay (4), N au (Y;)) 5 11,2. 
Let E={(x,x,)(%, y,)/%, E€V,,%Y, €E,}U {(%,,2Z(),,2)/Z EV, xy, EE} 
Consider, (x,x,)(x, y,) €E, we have 
(M 4, XM gC x.x, (x, y2)) = min( M ,, (x),M 5, (2) 
=min( M 4) (x),M 4, (%),M 4, (V2) 


Similarly, 
(M gy XM py (%.X2) = min M 47 (x), M gy (X32) 
=min( M 4y (x), My (%),M au (92). 
(M 4, XM 4, (XX) = minC M ,,, (x,),M 4, (%)) 
(M ay XM ay 2% .%2) = main M 47 (%,),M gy (%) 
(M 4, XM 4%, ¥2) = min M ,, (x,),M 4,92) 
(M au XM a MX, Y2) = min( M 4, (x,),M 45 (V2) 
min ((M yy XM gy %%2)s(M ay XM gy Ye 2) = minGmin¢ M4, (%),M 4. y(% ))s 
min( M 4 (*),M ay (2) 
=min( M 4 (X),M 4 (%2)oM 4,y(V2)) 
Hence, 
(M 5 XM p11) (XX, )(% Yo) = mn M 4, XM 4, 0% X2),(M a XM 4 0% Y2)) 
CM pu XM py) (XX )(%5 Y2)) = ma M yy XM gy O% 2), (M gy XM ay OG V2) 
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Similarly , we can show that 
(Nar * Noi) (%%2)%, Y2))= max(CN 4, XN 4) %y) Nar XN a Os Y2)) 


Example:3.2 
Consider the fuzzy graph with five vertices given in figure 
<a,[0.9.0.7].[0.4.0.5]> 


<ab,[0.7.0.5],[0.4,0.5] 


<d,[0.4,0.3],[0.3,0.2]> 
Sis: <e,[0.2,0.1].[0.5,0.4]> 


<bd,[0.4.0.3].[0.3.0.2]> — <4e-10.2.0.1],10.5,0.4]> 


<be.[0.5,0.3].[0.4,0.5]> 


<c,[0.5,0.3].[0.2,0.1]> 


Figure-2 Strong Interval Valued Intuitionistic Fuzzy Graph 


A={ (a,[0.9,0.7], [0.4,0.5]) , (b, [0.7,0.5], [0.3,0. 1]) , (ce, [0.5,0.3], [0.2,0.1]) ,(d, [0.4,0.3], [0.3,0.2]), 
(e,[0.2,0. 1], [0.5,0.4]) } 

B={ (ab, [0.7,0.5], [0.4,0.5]) , (be, [0.5,0.3], [0.3,0.1]) , (bd, [0.4.0.3], [0.3,0.2]) , 

(de, [0.2,0.1], [0.5,0.4]) }. 


4. Operation on Strong Interval-Valued Neutrosophic Intuitionistic Fuzzy Graph 


Definition 4.1 

By an Strong Interval-Valued Neutrosophic Intuitionistic Fuzzy Graph G" =(V,E) one 
means a pair G=(A,B), Where A=< [TaL,Tac], [Tau,Tau], HavJav], [Iau,Tau],[Fat,Fac], 
[Fau,Fau] > is an Strong Interval-Valued Neutrosophic Intuitionistic set on V and B=< 
[Tsa..Tsr], [Tau.Tsu], [sr.Isc], [su.Ieu],[Fer.Fev],[Feu.Feu] > is an Strong Interval-Valued 
Neutrosophic Intuitionistic relation on E satisfying the following condition: 
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1. V={v1,V2,.....Vn} such that Tar: V— [0,1], Tau: V—> [0,1], Tat: V > [0,1], Iau: V > [0,1], 
and Far:V—> [0,1], Fau :V— [0,1] denote the degree of truth-membership, the degree of 
inderminancy membership and falsity-membership of the element yeV, respectively, and 
0<T,(V,)+1,0,)+F,(;) <1, for every vieV. 

2.The functions Tsau:iVxV > [01], Tsau:VxV > [01], Ipie:VxV — [0,1], 
Ipu:VxV — [0,1] and Fpr:VxV — [0,1], Fau: Vx V — [0,1], such that 

T,(¥;,V,) S moinl Ty, (V;), Ty, ,)] 

Tyy(V;.V;) S minl Thy (V,), Tay  )] 

Tp (,.V,) 2 max[ Ip, (V;), 15.0; )I 

Igy (vj.¥,) 2 max[ Igy (V;), Igy (V))] 

And 

F,,(v,,V,) 2 max[ Fs, (v;), Fe (V,)] 

Fry (v;.V;) 2 max[ Fey (v;), Fey (VJ) 

Denote the degree of truth-membership, the degree of inderminancy membership and 
falsity-membership of the degree (v,,v,) € E respectively, where 


0<7,(,,V,)+1,(,,V,) + Fg(v;,V,) $1 forall (v,,v,;)€£ 


Example 4.1 
Figure 3 is an example for SIVNIFG, G=(A,B) defined on a graph G'=(V,E) 
such that V={x,y,z}, E={xy,yz,zx}, A is an Strong Interval Valued Neutrosophic Intuitionistic 
Fuzzy set of V 
A= {(x, [0.2,0.4], [0.3.0.2], [0.4,0.3]), ¢ y,[0.5,0.3],[0.2,0.1],[0.3,0.5] ), 


(Z, [0.4,0.3], [0.2,0.4], [0.3,0.1]) } and B an Strong Interval Valued Neutrosophic Intuitionistic 
Fuzzy setof EcVxV. 

B= {(xy, [0.2,0.4], [0.3,0.2], [0.4,0.3]), ¢ yz,[0.4,0.3],[0.2,0.4],[0.3,0.5] ), 
(zx, [0.2,0.4], [0.3,0.2], [0.4,0.3]) }. 
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<x,[0.2,0.4],[0.3.0.2].[0.4,0.3]> 


<xz,[0.2,0.4],[0.2,0.4].[0.4,0.3]> 
<xy,[0.2,0.4].[0.3,0.2].[0.3.0.5] 


<y,[0.5,0.3].[0.2.0. 1],[0.3.0.5]> <yz,[0.4,0.3],[0.2,0.4],[0.3,0.5]> <z,[0.4,0.3].[0.2.0.4].[0.3.0.1]> 


Figure-3 Strong Interval Valued Neutrosophic Intuitionistic Fuzzy Graph 


By routine computations, it is easy to see that G=(A,B) is an Strong Interval Valued 
Neutrosophic Intuitionistic Fuzzy Graph of G’. 


Definition 4.2 
Let G =G, xG, =(V,E) be the Cartesian product of two graphs where V = V,xV, 
and =E={(x,x,)(x,y5)/xX, E€V,.%Y, EEL} {(%),2)(9,,2)/Z€V,,x,y,EF,}; then, the 
Cartesian product G=G, xG, =(A, x A,,B, x B,) is an Strong Interval Valued Neutrosophic 
Intuitionistic Fuzzy Graph defined by 
DL) Dar Ty )% > XQ) = min T,,, (2%), Ty, %)) 
(Day XT yy (XX) = main Ty (2%), Ty %)) 
Tar X14). %2) = max( 1, (%,), 14, (%)) 
Lau X Dag MX, X) = max yy (%)), Lay 2) 
(Par X Pap XX.) = max( Fy (4), Fy (%2)) 
(Pray X Pay (> X2) = max( Py (%,), Fay (%2)) for all (x,,x,) eV. 


2) (Tryp X Tyg MX Xp Yo) = min Ty, (%,),T 9, (V2) 

(Toy X Tyyy (xo X5 (Xs Yo) = MiN( T yy, (X,), Ty (3)2)) 

gn XL XX % Yo) = MAX(T 41%), Tp, (%2Y0)) 
Tg * Tay Xs Xp Yq) = MAX T gy (%,)s Lpyy (%2)) 
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(Figg X Fn, (28) % Vo) = MAX( Fy (2%), Fyp 22Y2)) 
(Feu x Fay \(x, x, (x, y,) = max( Fy (%), Pay (X2¥o y), Vx EV,,Vx,y, €E, 


3) Taz * Top A DNaz) = min Ty (4), Ta) 
(Tay X T5y (X12 Yq. Z) = miN( Ty (4,1), Tay (2) 
Tar X15.) OO Z) = max], (%Y,), 1 4,2(Z)) 
pu X1ay MX 20M, 2) = MAX Tp (XY), 145 (2) 
(Far X Fer (X12), 2) = max( Fe (x,y, ), Fy (Z)) 
(Feu * Feu MX 2012) = max Fey (XY), Fay (2), VzeEV,,Vxy, € E, 


Example 4.2 
Let G, =(A,,B,) and G, =(A,,B,) be two graphs where Vi={a,b}, V2={c.d}, 


E\={a,b} and Es={c,d}. Consider two Strong Interval Valued Neutrosophic Intuitionistic 
Graphs: 


A, = {< a,[0.3,0.4], [0.5,0.1], [0.2,0.4] >, < b, [0.5,0.1], [0.2,0.4], [0.1,0.3] > }, 
Bi={<ab,[0.3,0.4],[0.5,0.1],[0.2,0.4]>}; 


A, ={<c,[0.2,0.5], [0.3,0.2], [0.5,0.2] >, < d,[0.3,0.2], [0.4,0.1], [0.2,0.4] > }, 
Bo={<cd,[0.2,0.5],[0.4,0.1],[0.5,0.2]>}; 


<a, [0.3,0.4],[0.5,0.1],[0.2,0.4]> <b,[0.5,0.1].[0.2,0.4],[0.1,0.3]> 


<ab,[0.3.0.4].[0.5.0.1].[0.2.0.4]> 


Figure-4 Strong Interval Valued Neutrosophic Intuitionistic Fuzzy Graph Gi 


<c,[0.2,0.5].[0.3,0.2],[0.5,0.2]> <d,[0.3,0.2],[0.4,0.1],[0.2,0.4]> 
<cd,[0.3,0.2].[0.3,0.2],[0.5,0.2]> 


Figure-5 Strong Interval Valued Neutrosophic Intuitionistic Fuzzy Graph G2 
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<ac,[0.2.0.5].[0.5.0.1].[0.5.0.2]> — <(ac.be).[0.5.0.1].[0.5.0.1].[0.5.0.2]> — <be,[0.5,0.1].,[0.2.0.4].[0.5,0.2]> 


<(ac,ad),[0.3.0.2],[0.5,0.1].[0.5,0.2]> <(be,bd),[0.3,0.2],[0.2,0.4].[0.5,0.2]> 


<ad,[0.3,0.2],[0.5,0.1].[0.2.0.4]>  <(ad.bd),[0.3.0.2].[0.5.0.1].[0.2.0.4]> <q [0.3.0.2].[0.2.0.4].[0.2.0.4]> 


Figure-6 Cartesian product of Strong Interval Valued Neutrosophic Intuitionistic Fuzzy 
Graph 


Proposition 4.1 
If Gy, and G are the Strong Interval Valued Neutrosophic Intuitionistic Fuzzy Graphs 
then the Cartesian product G, x G, is a Strong Interval Valued Neutrosophic Intuitionistic Fuzzy 
Graphs. 
Proof: 
Let G,xG, =(A, xA,, B, x B,) 
Verifying only conditions for B, x B,, because conditions for A, x A, are obvious. 
Let E={(x,x,)(%, y.)/%, €V,,%5¥, ECE} V {(%,,209,,2)/Z€V,,%,y, € Ey} 
Considering (x,x2)(x,y2)€E we have 
(Tp x Ty, M(x, X,)(X, Y2)) = min( T,,(%), Ty, (%2V2 )) 
<min(T,,,(x), min( Ty, (%3),T,,,(2))) 
=min(min(T,, (x), T,,,(%,))) min(min(T, , (x), 7, 7(92))) 
= min (Ly, x Tyr Mx, x5), (Ty1 x Tat MX, Y2))s 
(Toys ¥ Tyyy (25 Xp) Y9)) = Min( Ty (2), Tyy (2V2)) 
<min (Tyy (x), min( Ty, (x5), Tay (72) 
= min(min( Ty (x), Tay (x2) min(min(T yy (2), Try (2))) 
= min (Lyy x Tay x, x, ) (Ty x Thy x, y>) ), 
Cy XT (C422 12, Ya) = mAX(T 4 (2), Lp, 2) 
2max (J,,(x),max( I, (%,),24..(¥2))) 


= max(max(/,, (x), 24,(%,))) smax(max(1,,(%), 24.092) 
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= max (Ly, X14, )¥3)s Lay * Layla Ya))s 

gu Lau (C% X2 CX Y2)) = max yy (X), Lp, V2) 
2=max (14, (x), max( 144 (4), Lay (¥2))) 
= max(max(J 47 (x), 14,y (x2 ))) max(max( 47 (4), L4.u (V2) 
=max (yy X1ay (Xs %2), Dau Lau Os Y2)), 

(Foy * Fp (C259), ¥9)) = max( Fy, (0), Fy V2) 
> max (Fy, (x). max( Fy, (X)). Fy 2))) 
= max(max( F,, (x), Fy, (2 ))) max(max(F,, (x), Fy. (Y2))) 
= max (Fry, X Foy )%5%2), Pa X Fa Y2))s 

(Pau X Fey ((%, Xx, ¥2)) = max( Fyy (Xx), Fay (42 Y2)) 
2 max (Fy (%), max( Fy (4) Pay (V2) 
= max(max( Fy (x), Fay (X2))) smax(max( Fray (X), Fay (¥2))) 
= max ((Pyy x Pay XX.) Pau X Fay WX ¥2))- 


Similarly, we prove ((X1,z)(y1,z))€ E 
Hence 


(Ty. XT. (%.2(¥1-2)) = min (Ty, XT 41% 15 2)s (Tae XT W152), 
(Tey XT py (4, DO.) = min (LPyy XT yy 2) Lay Tay 1 2) )s 
Tar XTp. (DO 2)) = max (14, X24) 2), Tar XL 2) 
Cau XLeu 420 2)) = max (Lay XL yy 0%, 2), au XL a Ov 2) 
(Far X Fo. )(%, DO 2) = max (Fy, x Fy 5 2s Far * Fa Ov 2))s 
(Feu * Fay (2. 2)) = max (Fay X Pay 0%, 2) Pau * Fay 01 2) )- 


Hence proved 


Definition 4.3 
Let G =G, xG, =(V,xV,,E) be the composition of two graphs where 


E = {((X, XX, Y2)/X EV, XW. € EL} VU {(%, 2), 2)/Z EV MY, CL} U 
{(x,,x,)(¥,,¥2)/x,y, €E,,x, #y,}; then, the composition of Strong Interval Valued 
Neutrosophic Intuitionistic Fuzzy graphs G,[G,]=(A, ¢ A,, B, °.B,)is an SIVNIFG defined by 
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1) (Lar oT 1% x2) = min T, , (%,), Ty, 2) 
(Tay °T ay MX Xp) = min Ty 7 (X,), Ty (%p)) 
Tar Lar, Xy) = max(1 (1), 14%) 
CLayy © Lay 5X5) = max( T yy (X,). Lay (2%) 
(Far? Fy). 2) = max( Fy (%,), Py (Xp) 
(Fyy © Fay (x. ¥3) = max Fyy (4,), Fy (%)) Way EV V5; 


2) (Ty © Typ (Xs Xp )(% Yo) = min( Ty, (%,),T 1232) 
(Tay © Tay MXs¥9 Ms Yo) = MIN T yy (%,)s Toy (822) 
Cn © Lag %¥a)% Vo) = MAX 4 (%)s Lp, (aVo)) 
Cay °F py 0% XH Yo) = MAX T yy (%)s Lpy V2) 
(Fay © Fags Mx ¥2)(% Yo) = Max Fy, (%1)s Foy, (%2V2)) 
(Fay ° Fay Xe ¥2)% Yo) = Max( Fay (1); Fey (42), Wx EV, Way € Es 


3) (Tyr °T3 )(%, (My, 2) = min( T, (4, ¥,), Ty (Z)) 
(Tyy °T ay MX DY 2) = min T,y (XY, ), Tay (Z)) 
1 Tae 29152) = max( Ip, (%, 9), 1 4,.(2)) 
gu olay MM DO, Z) = max Igy (X,Y), Lau (2) 
(Fo °F 51% DO Z) = max Fy (4, Y,), Fy (Z)) 
(Fey °F py MX ZY Z) = max( Fy (%y,), Fay (2), VzEV,, Vay, €E, 


4) (Ty, ° Tp, (X15 %2 1 Y2)) = min T,X), T 4,1, V2) V5, ) 
(Toy Tay (X15 Vs Vo) = MN Ty 1 (Xp)s Tay V2)» Tay (HD) 
on Lp (Ms X21. V2) = MAX Ty (%)s 4. V2) L,Y) 
Cg © Lay Ms ¥2 0s Ya) = MAX T py (%9)5 Lay V2)» Lay IW) 
(Figs © Fy MCX 3) is Yo) = MAX Fy, (%p)s Fay, 2)» Fa (9 )) 
(Feu ° Feu M5 %2) M1. V2) = max Fy (XQ), Fay V2)s Fay 1) 
V(x,.%>)(), ¥,) € E° — E, where E° = EU {(x,,x,)(),,¥>)/x,y, € Ey, x, # yy}. 


1262 


International Journal of Pure and Applied Mathematics Special Issue 


Example 4.3 

Let G, =(V,,E,) and G, =(V,,E,) be two graphs where Vi={a,b}, V2={c,d}, 
E,={a,b} and Ex={c,d}. Consider two Strong Interval Valued Neutrosophic Intuitionistic 
Graphs: 


A, = {< a,[0.5,0.3], [0.3.0.2], [0.1,0.3] >, < b,[0.3,0.4], [0.5,0.2], [0.1,0.2] >}, 
Bi={<ab,[0.3,0.4],[0.5,0.2],[0.1,0.3]>}; 


A, = {< c,[0.3,0.2], [0.5,0.2], [0.1,0.4] >, < d,[0.1,0.3], [0.3,0.2], [0.4,0.3] > }, 
Bi={<cd,[0.1,0.3],[0.5,0.2],[0.4,0.3]>}; 


<ab.[0.3,0.4].[0.5,0.2].[0.1,0.3]> 


<a,[0.5,0.3],[0.3,0.2].[0.1,0.3]> <b,[0.3,0.4].[0.5,0.2],[0.1,0.2]> 


Figure-7 Strong Interval Valued Neutrosophic Intuitionistic Fuzzy Graph Gi 


<cd,[0.1,0.3],[0.5,0.2],[0.4.0.3]> 


<c,[0.3,0.2].[0.5,0.2].[0.1,0.4]> <d,[0.1,0.3],[0.3,0.2].[0.4,0.3]> 


Figure-8 Strong Interval Valued Neutrosophic Intuitionistic Fuzzy Graph G2 
<ac,[0.3.0.2].[0.5,0.2].[0.1,0.4]> <(ac,be),[0.3,0.2].[0.5,0.2].[0.1.0.4]> <be,[0.3,0.2].[0.5,0.2].[0.1.0.4]> 


<(ac,bd),[0.1,0.3],[0.5,0.2].[0.4,0.3]> 


<(ac,ad),[0.1,0.3].[0.5,0.2].[0.4.0.3 ii i a ae ta 


<(be,ad),[0.1,0.3],[0.5,0.2].[0.4,0.3]> 


<ad,[0.1,0.3],[0.3,0.2].[0.4,0.3]> <(ad,bd),[0.1,0.3],[0.5,0.2].[0.4,0.3]> <bd.[0.1,0.3].[0.5.0.2].[0.4.0.3]> 


Figure-9 Composition of Strong Interval Valued Neutrosophic Intuitionistic Fuzzy Graph 
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Proposition 4.2 
If Gy, and G are the Strong Interval Valued Neutrosophic Intuitionistic Fuzzy Graphs 

then the Composition G,°G, is a Strong Interval Valued Neutrosophic Intuitionistic Fuzzy 

Graphs. 

Proof: 

Let G,oG, =(A,°A,, B,°B,) 

Verifying only conditions for B, o B,, because conditions for A, o A, are obvious. 

Let E={(x,x,)(X, y,)/%, €V,,%)¥. EES VU ((%,D0),2)/Z€V,,x,y, €E} 

Considering (x,x2)(x,y2)€E we have 

(Ty. 0 Tp, (Xs X2 MX, Y2)) = main( T,, (2), Tp, 2) 

<min(T,, (x), min( T,,, (¢).T,,02))) 
= min(min(T, (x), T(x ))) mindmin(T, , (x), T,,,(¥2))) 
=min (Ty, Tap) %%3)s (Tay ° Ta Yo) )s 

(Tay °Tgy M(%¥3 (Xs Ya) = min( Ty (2), Ty Ya) 
<min (Ty (x), min( Ty, (23),T yy (2) 
= min(min( Ty, (2). Tay (2) smin(min( Ty, (2). Tay (2) 
= min (Ty Tay (%6%2)s Tay ° Tay \% Y2))s 

Car oL ar CX x2 MX, yo) = max( 1, (X), Lp, (X22) 
>max (I, (x), max( 14, (%5)s14(02))) 
= max(max(/ 4, (%), 14, (4% ))) max(max( 14, (%), 14,.(92))) 
= max (14, oT 4.x, %3)s(Lap ° La) Y2))> 

Cpu ol py CX X2)% Yn) = max( 47 (X), Lp,y (X22) 
>max (14) (x), max( 145 (X,), Lay (2) 
= max(max(/ 4y(%), 1 4y (%))) smax(max(/ 47 (%), ay (V2) 
= max (Iyy Lay Ma %2)s Lay ° Lay 2% Yo) 

(Far ° Fp.1 (C4, Xo (% Y2)) = max Fi, (0), Fp, 2) 
2max (F,, (x), max( Fy) (%2), Fan (V2) 
= max(max( F(x), F4,, (x2 ))) smax(max( F(x), Fa, (V2) 
= max (Fy, ° Fy (x %3)s( Fay ° Fa Y2))s 
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(Frau ° Fay CX XX ¥2)) = max( Fay (X), Fay 22) 

y %)> Fay (V2) 
= max(max( Fy (x), Fay (X2))) smax(max( Fray (X), Fay (Y2))) 
= max ((Fiyy 0 Fay (% X2), Fay ° Pau WG 2) )- 

Consider (x,,z)(y,,z)€E 


2 max (F',, (x), max( F’, 


2 


(Tyr °T 5,1), 20152) = main T, (4) y,), T,.(Z)) 
<min (Ty, (%,), (Ty), min( Ty, (2))) 
= min(min(T;,, (x, ),74,.(Z))) min(min(T,, (y,), 24, (<))) 
=min (7, °T 1%. 2) (Ter OTs 2))s 
(Tey °Tp.y ((%1, CY. 2) = min( Tey (4,91), Ty (2) 
Smin (Typ (%)s (Tyg (9). MiN( Ty, (2))) 
= min(min( 7, (X,), 7,4 (Z))) min(min(T,y (¥,), Tay (2) 
=min (Tyy °Tyy %12) Tau 0b ay 12) )s 
(T5.1 oT 5 CX), 0 2) = max I (X,Y, ), 14,12) 
2max (1, (%,),(75,,(9,), max( 4, (Z))) 
= max(max( I, (%).L4,.(2))) max(max(1p,(9,)s1 (2) 
=max (Ug, ol 4. )(%> 2) Tar Lar 12) )s 
50 0 Lay M20, 2) = max Ig (4,91), 14,0 (2) 
2 max (1,4 (%), gy (1), max( 1,5 (z))) 
= max(max(/,,,(%,), 24. (Z))) smax(max( 1,7, (¥,). Lau (Z))) 
=max (Igy Lay (4.2) gu Lav 2)s 
(Fay ° Fo, (X22) = MAX Fy (291), Fy (2) 
> max (Fy (2) (Fy ( 9) max( Fy, (Z))) 
= max(max( Fs, (x,), F',,,(z))) max(max( FR, (y,), Fy, (2) 
=max (Fg, ° Fy, )(%152)5 Far? Fa > 2) )s 
(Fay ° Fay (4.202) = MAX Fyy (2,94) Fay (2) 
2 max (Fry (X)), Fay (1), max( Fay (Z))) 
= max(max( Fgy(%,), Py (Z))) ,smax(max( Fey (y,), Pay (2) 
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= max (Fy ° Fay ai 2s(Fay ° Fay (Ir. 2))s 
Consider (x,,x,)(,,¥,) €E°-E 
(Typ Tn, MCX pX3 Ys Yo) = MIN Ty, (4), Ta) Ta i) 
<min (Ty, (%9)s Tay (2), min Ty (4), a.) 
= min(min( Ty, (%,),T 4%) smin(min( Ty, (y,); Tags (2) 
=min (Ty, oT Xs %)s (Ty ° Ta Yo) 
(Pou °T5,y Xs 2) Vp Y2)) = aN Ty y (4%) Tay (V2) Tay 1) 
< min (Tyy (2))s Tay (2)s MIM Tyy (1), Tay ))) 
= min(min( Ty, (4%), Ty (42) ),min(min( Ty Cy, ), Tau (V2) 
=min (Pay oT yy 4 %2)s Tau 9 Tay Or Y2))s 
Cnn Ln Ms X21 Vy Yo) = MAX D4, (%y), La) Tye HY) 
>max (14, (%)),14,.(¥2),max( 4, (%,), 14.091) 
= max(max(/ ,,(%,),14,,(%,)) ),smax(max(1 (9), L4,.(¥2))) 
=max (14, ol 41% %), Tar LALO ¥2))s 
Cpu °Lpu MX.) V1 Y2)) = max Ly (Xy)s Fay V2) Lau iy) 
2max (145 (4), L ay (v2), max ay (4) Lau i) 
= max(max( I gy (,)s Ly (3) )amax(max( Ly (91), Lay (2) 
=max (Jay Lay (5%) Tau Lay IO Y2))s 
(For ° Fg. M41 XM 1s V2) = max( Fy, (Xp), Fa V2) Fa) 
=max (Fy, (x,), Fy, (¥2), max( Fy, (%,), Fy. (¥1)) 
= max(max( F, ,(x,), F',,,(%,))),max(max( Fy, (y,), Fa. (12))) 
=max (Fy, oF 4 XX), Par oP Vis V2) )s 


(Feu ° Fey Ms %2 7 Yo) = max Fy (XQ), Fay (V2 )s Fay 1) 
> max (Fy (2), Fay (Ya) Ma Fyy (24), Fug (9D) 
= max(max( Fy, (%,), Fay (%)) ),max(max( Fay (Y1)s Pau (¥2))) 


= max (Pay © Fay MX, %2)s (Fray S Fuav > Yo))- 
This completes the proof. 
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Proposition 4.3 


If G, xG, is Strong Interval Valued Netrosophic Intuitionistic Fuzzy Graph then at least 
Gi or G2 must be strong . 
Proof: 


Suppose that Gi and Go are not SIVNIFG, there exist x,y, € E,,i=1,2 such that 
VD) Dar oT, 0%. %2) S main T,, (,), T,, %)) 

(Day Tay Ms %2) S min T,7 (41), Try 2) 

ar ol a1 (4, %2) 2 max( 1, (%,), L4,,0%)) 

Cau of ay % 15%.) 2 max( 747 (%1), Ly (%)) 


(Frar ° Far 4, X2) 2 max Fy, (x)), Fy (%>)) 
(Fav of au )(%,,*,) 2 max( Fy (%); Py (2) . 


E = {(x, Xy (X,Y) 1%, EV, Xy¥. € BAF {(%), ZY, 2)/Z EVy, XY, €E,} 


Consider, (x, x,)(x, y,) @E, we have 
(Tn, °T M2, 8) %, Ya) = MIN Ty, (2), Ty, V2) 
<min(T,,(x),min( T,,,(3),T 4,02) 
= min(min( 7, (x), Ty, (%,))) min(min(T, (0), Ty, 0"2))) 
=min (Ty, oT yi) %2)s (Tay eT % Ya))s 
(Py 2 Ty MCX Xy)O% Y2)) = mun Thy (X), Ty,y (492) 
<min (Ty, (x), min( Ty, (23), T yy (s)) 
= min(min(T,,, (x), Ty, (%))) min(min(T,, (x), Py.u (V2) 
=min (Tyy oT yy (% 2), Tay °Tay (% ¥2)) 
(Ty, oT, (%1¥2) = min( 7, ; (%,), Ty, (2%) 
(Tau Tay (eX) = min Tyy (%,) Tay (%2)) 
Lar oT aM Xz) = max( 14, (2%), L4,1(%)) 
Tau Lay (1X2) = max( Ty (%,), Ly (%)) 
(Fay o Fy C% 1s X2) = max( Fy, (%)), Fy, 2) 
(Fay ° Fay (XX) = max( Fy (1), Fay (42) 
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min( Ty Tay (%¥3)s (Tay ° Tay as Yo) = 
min(min( Ty, (x), Tay (3)), min( Ty, (x), Ty (V2) 
= min( Typ (2), Tay (%). Tay (2) 

max(( Ly © Lay Mx %2)s Lagu Lay 0% Yo) = 
max(max( Ty (2), Lay (2) MAx( Ty (2), Fy (2) 
= ren Tag Oy Ga) Tig Oa) 


Hence, 

(T,1. ° Typ CX MH Yo) Smin (Ty, oT 1% X)s Lan Ta % Y2)) ds 

(Tp ° Ty WO% Xp Y2)) S min (Ty 0 Tay W% Xy)s Pay ° Pay VO Yo) )s 

Cnn © Lp M(as%y Mx Yo) 2 max (Lay oly %a)s Lay Las Yo) 

Cog Tay Me OD) > tae CL pT egg E06 I4)), 

Similarly, we can show that 

(Faz © Faye (2X Xp) Yo) Vmax (Fp o Fy NI)» Fags °F Cs Ya) )s 

(Fay ° Fay M(x )(% Ya) > max (Fyy ° Fay Nas %y)s Fay ° Fay 1 V2) 

Hence, G, °G, is not Strong Interval Valued Netrosophic Intuitionistic Fuzzy Graph, Which is 


a contradiction. This completes the proof. 


Conclusion 

In this Paper, Cartesian product, Composition and join of two SIVIFG and SIVNIFGs 
are discussed. Our future plan to extend our research to some other operations on Strong Interval 
Valued Neutrosophic Intuitionistic Fuzzy Graph. 
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